UVA1476 题解 发布于 2022-05-02 | 标签: 题解 | 2分钟 | 378字数 题目链接 这个题是一个比较清晰的三分求最值的板子，在这里提供一种不太一样的三分写法。 看到题解区都是取的三等分点来三分，事实上我们只需要取中点左边偏一点点和右边偏一点点就可以了，由于题目要求的精度比较高，实际效果基本类似于二分，效率比正常三分法要稍快一些。 阅读全文 »
UVA1189 题解 发布于 2022-02-10 | 标签: 题解 | 2分钟 | 296字数 题目链接 给定一个正整数 nnn，求它的一个倍数 mmm 使得 mmm 只含有数字 000 和 111。 我们可以 111 开始进行 dfs\operatorname{dfs}dfs，设当前搜索到的数为 kkk，则下一次从 10k10k10k 和 10k+110k+110k+1 进行搜索，搜到 nnn 的倍数直接退出。 阅读全文 »
P8054 题解 发布于 2022-01-24 | 标签: 题解 | 3分钟 | 667字数 题目链接 我们只需尽可能的在区间 (1,n)(1,n)(1,n) 内寻找质因子数量最多的数，再与 nnn 的质因子数量比较即可。 考虑到 2k2^k2k 增长速度相比于其他质数 pkp^kpk 要慢，而对于和 2k2^k2k 大小相近的数，他们的质因子个数不可能比 2k2^k2k 要多。 阅读全文 »
